Veri cation of the MDG Components Library in HOL
نویسنده
چکیده
The MDG system is a decision diagram based veri cation tool, primarily designed for hardware veri cation. It is based on Multiway decision diagrams|an extension of the traditional ROBDD approach. In this paper we describe the formal veri cation of the component library of the MDG system, using HOL. The hardware component library, whilst relatively simple, has been a source of errors in an earlier developmental version of the MDG system. Thus verifying these aspects is of real utility towards the veri cation of a decision digram based veri cation system. This work demonstrates how machine assisted proof can be of practical utility when applied to a small focused problem.
منابع مشابه
Importing the Results of Automatic Hardware Veri cation into HOL
Formal hardware veri cation systems can be split into two categories: theorem proving systems and automatic nite state machine based systems. Each approach has its own complementary advantages and disadvantages. In this paper, we consider the combination of two such systems: HOL (a theorem proving system) and MDG (an automatic system). As HOL hardware veri cation proofs are based on the hierarc...
متن کاملProviding a Formal Linkage between the MDG Veri cation System and HOL Proof System
We describe an approach for formally linking a symbolic state enumeration system and a theorem proving system based on a veri ed version of the former. It has been realized using the HOL system and a simpli ed version of the MDG system. It involves the following three steps. Firstly, we have veri ed aspects of correctness of a simpli ed version of the MDG system. We have made certain that the s...
متن کاملComparing HOL, MDG and VIS: A Case Study on the Veri cation of an ATM Switch Fabric
There exist a wide range of hardware veri cation tools, some based on interactive theorem proving and other more automated tools based on decision diagrams. In this paper, we compare three di erent veri cation systems covering the spectrum of today's veri cation technology. In particular, we consider HOL, MDG and VIS. HOL is an interactive theorem proving system based on higher-order logic. VIS...
متن کاملProviding a formal linkage between MDG and HOL based on a verified MDG system
We describe a methodology which can provide a formal linkage between a symbolic state enumeration system and a theorem proving system based on a veri ed symbolic state enumeration system. The methodology has been partly realized in a simpli ed version of the MDG system (a symbolic state enumeration system) and the HOL system (a theorem proving system) which involves the following three steps. F...
متن کاملAn Approach to Link HOL and MDG for Hardware Veri cation
In order to overcome the limitations of automated tools and the cumbersome proof process of interactive theorem proving, we adopt an hybrid approach for formal hardware veri cation by linking HOL and MDG. This approach uses the strengths of theorem proving (HOL) with its powerful mathematical tools such as induction and abstraction, and the advantages of automated tools (MDG) which support equi...
متن کامل